Adaptive Evolutionary Algorithm for a Multi-Objective VRP
نویسندگان
چکیده
The Capacitated Vehicle Routing Problem with Balanced Routes and Time Windows (CVRPBRTW) aims at optimizing the total distance cost, the number of vehicles used, and the route balancing subject to time windows and other constraints. Due to the multiple and often conflicting objectives, the proposed problem is formulated and tackled in a MultiObjective Optimization manner using a Hybrid Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) hybridized with a pool of local search heuristics. The application of local search heuristics is not uniform but depends on specific objective preferences and instance requirements. To test the efficacy of the proposed approach, extensive experiments were conducted on well known benchmark problem instances and results were compared with other MOEAs.
منابع مشابه
An evolutionary approach for multi-objective vehicle routing problems with backhauls
The vehicle routing problem (VRP) is an important aspect of transportation logistics with many variants. This paper studies the VRP with backhauls (VRPB) in which the set of customers is partitioned into two subsets: linehaul customers requiring a quantity of product to be delivered, and backhaul customers with a quantity to be picked up. The basic VRPB involves finding a collection of routes w...
متن کاملA MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM USING DECOMPOSITION (MOEA/D) AND ITS APPLICATION IN MULTIPURPOSE MULTI-RESERVOIR OPERATIONS
This paper presents a Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) for the optimal operation of a complex multipurpose and multi-reservoir system. Firstly, MOEA/D decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. It uses information of its several neighboring sub-problems for optimizin...
متن کاملAn evolutionary approach for multi-objective vehicle routing problems with backhauls
The vehicle routing problem (VRP) is an important aspect of transportation logistics with many variants. This paper studies the VRP with backhauls (VRPB) in which the set of customers is partitioned into two subsets: linehaul customers requiring a quantity of product to be delivered, and backhaul customers with a quantity to be picked up. The basic VRPB involves finding a collection of routes w...
متن کاملA multi-objective evolutionary approach for integrated production-distribution planning problem in a supply chain network
Integrated production-distribution planning (PDP) is one of the most important approaches in supply chain networks. We consider a supply chain network (SCN) to consist of multi suppliers, plants, distribution centers (DCs), and retailers. A bi-objective mixed integer linear programming model for integrating production-distribution designed here aim to simultaneously minimize total net costs in ...
متن کاملSolving Multi-objective Optimal Control Problems of chemical processes using Hybrid Evolutionary Algorithm
Evolutionary algorithms have been recognized to be suitable for extracting approximate solutions of multi-objective problems because of their capability to evolve a set of non-dominated solutions distributed along the Pareto frontier. This paper applies an evolutionary optimization scheme, inspired by Multi-objective Invasive Weed Optimization (MOIWO) and Non-dominated Sorting (NS) strategi...
متن کاملPower System Stability Improvement via TCSC Controller Employing a Multi-objective Strength Pareto Evolutionary Algorithm Approach
This paper focuses on multi-objective designing of multi-machine Thyristor Controlled Series Compensator (TCSC) using Strength Pareto Evolutionary Algorithm (SPEA). The TCSC parameters designing problem is converted to an optimization problem with the multi-objective function including the desired damping factor and the desired damping ratio of the power system modes, which is solved by a SPEA ...
متن کامل